#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
long long pow_mod(long a,long long b,long long mod){
    long long res=1;
    a=a%mod;
    while(b>0){
        if(b%2==1){
            res=(res*a)%mod;
        }
        b/=2;
        a=(a*a)%mod;
    }
    return res;
}
int main(void){
    int t;
    while(~scanf("%d",&t)){
        if(t==0){
            break;
        }
        int c=1;
        while(t--){
            long long n;
            scanf("%lld",&n);
            printf("Case %d: %lld\n",c++,(pow_mod(2,n-1,100)+pow_mod(4,n-1,100))%100);
        }
        printf("\n");
    }
    return 0;
}